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We derive new inequalities for the probabilities of projective measurements in mutually unbiased 
. . . bases of a qudit system. These inequalities lead to wider ranges of validity and tighter bounds on 

0^ ' entropic uncertainty inequalities previously derived in the literature. 
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I. INTRODUCTION 



Heisenberg's position-momentum uncertainty relation led to Bohr's introduction of the complementarity principle, 
which limits the joint measurability, or knowability, of different properties of a physical system. Complementarity 
is profoundly linked with the Copenhagen interpretation of quantum theory, according to which it poses limitations 
on a physical system's ability to manifest certain physical properties and, hence, on the meaning of physical reality 
of these properties. At a more quantitative level, the nonexistence of a basis for a Hilbert space whose basis states 
■ are simultaneous eigenstates of two non-commuting observables leads to a formal relationship between statistical 
Q^' predictions possible for measurement outcomes of such observables on a quantum system. The standard deviations of 
any two Hermitian operators fii and on a finite-dimensional system Hilbert space, defined as Afi^ ~ \J (flf) — (i^i)^ 

^ ] obey the Robertson-Schrodinger uncertainty inequality AfiiAr22 > ^^/[([rii, ^^2]) p + | ({(^^i ~ (^2 — (^^2))}) p- 

^ I The inequality with only the commutator term is due to Robertson while the tighter bound with the anti- 
^H' commutator term included was given by Schrodinger 0] ■ Quantum theory is applied to provide theoretical predictions 
I— in the form of expectation values, and the quantum mechanical uncertainties play an important role both in the 
comparison between theory and experiments and in the assessment of the possible use of simpler, e.g., semiclassical, 
, theoretical methods. 

' In quantum information theory, complementarity and quantum mechanical uncertainty are central concepts be- 
^\ [ cause they provide the ultimate limits on how much information can be extracted by measurements on a physical 
Cn| system. Thus, on the one hand, the uncertainty relation quantitatively limits the achievements of computing and 
' communication systems, and on the other hand, it provides security against adversary attacks on a secret commu- 
, nication system. In quantum information theory it is not the magnitude of physical observables that is of interest, 
T-H ■ but to a much larger extent binary values corresponding to the identification of a state being occupied with zero or 
00 , unit occupancy. When projective measurements are carried out to determine if a quantum system is in a particular 
' basis state, the resulting average population is identified as a weighted sum of the measurement outcomes zero and 
^ " unity, and since the projection operators on non-orthogonal states are non-commuting observables, the population of 
• ""j ■ such states obeys uncertainty relations. It is in this context particularly relevant to consider the so-called mutually 
rS [ unbiased bases (MUBs) [1, B B which are defined by the property that the squared overlaps between a basis 
^ ■ state in one basis and all basis states in the other bases are identical, and hence the detection of a particular basis 
■ ■ ■ ' state does not give away any information about the state if it was prepared in another basis. The original quantum 
cryptography protocol by Bennett and Brassard with photons polarized along different sets of directions, and the 
later six-state protocol [1, Q exactly make use of the indistinguishability of states within MUBs. 

In connection with information theory, the uncertainty relations may, as originally proposed by Deutsch [lo| . be 
reformulated in terms of entropies, and it is the purpose of the present article to derive uncertainty relations obeyed 
by entropies for mutually unbiased bases. 

In Sec. II, we review some recently derived entropic uncertainty relations for mutually unbiased bases. In Sec. 
Ill, we present two new mathematical results for the probabilities to measure certain basis vector states on a qudit 
(d-level) quantum system. In Sec. IV, we present a number of new entropic uncertainty relations following from our 
mathematical results, and in Sec. V we conclude with a brief outlook. 
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II. MUTUALLY UNBIASED BASES AND ENTROPIC UNCERTAINTY RELATIONS 



In a Hilbert space of finite dimension d, it is possible to identify mutually unbiased bases, but except for special 
cases, it is currently not known how many such bases exist. If d is a power of a prime d = p'^ , there exist d + 1 
mutually unbiased bases, as exemplified by the three bases corresponding to the three orthogonal coordinate axes 
in the Bloch sphere representation of the qubit. For higher values of d it is only generally known that at last three 
mutually unbiased bases can always be identified, and it is a topic of ongoing research to search for more bases in, 
e.g., the lowest dimension, d = 6, which is not a power of a prime [Tlj |. 

In this section we will briefly summarize the results known about entropic uncertainty relations for MUBs. 

For two incompatible observables, defined to have eigenstates which constitute a pair of MUBs, an entropic un- 
certainty relation was conjectured by Kraus ^12] and was soon thereafter proved by Maassen and Uffink JJi]. This 
relation can be expressed as follows 

H{p,,;i} + H{p,,;i}>\og^d, (1) 

where d is the dimension of the system and the Shannon entropy H{pi^^;i} = X^iLi "Pim log2 , with pi^^ — 
{im \ P |*m) being the probability of obtaining the ith result when the state p of a c?-dimensional system is projected 
onto the mth basis (m = 1,2). Eq. ([T|) constitutes an information exclusion principle with application in quantum 
communication, which may be readily adapted to take into account inexact measurements and added noise [l5|. 
If we assume the existence of M MUBs, we can show that 

M 



> Y log2 d. (2) 



If M is even, the result follows from ([T]) by grouping the MUBs in pairs. If M is odd, we can write the contribution 
from all basis states twice and make a new grouping of all bases and use ([1) on the resulting pairs of different MUBs. 

If the Hilbert space dimension is a square d = r"^ , Ballester and Wehner 1^ have shown that inequality ([2]) is tight 
when M does not exceed the maximal number of MUBs that exist for an r-dimensional system. By tight it is meant 
that a quantum state exists and is explicitly given by Ballester and Wehner, in which the equality sign holds in (P]). 

When the dimension of the system d is a power of a prime, d + 1 MUBs exist and the entropic uncertainty relation 
for aU MUBs, 

Hir, ■ A > / + ^) ^°g2(^) when d is odd, 1 , . 

^L.^^^^'*"'*/- I |log2(|) + (f +l)log2(| + l) when d is even. / ' ^ ' 

was obtained by Ivanovic and Sanchez- Ruiz [l^, [l^ . 

We shall now proceed to confirm, generalize, and extend the domain of validity of some of the results summarized 
above. 



III. TWO NEW INEQUALITIES 

The derivation of the best entropic uncertainty relation ^ for d+1 MUBs when d is a power of a prime is based on 

the equality J2ti=i J2i=i Pi„^ = Tr{p'^) + 1, which was obtained by Larsen [l^] and Ivanovic [17]; here, pi^ — p |«m) 
denotes the probability of obtaining the ith result when projecting the state onto the mth MUB. 

We shall first extend this equality to an inequality valid in the case of a number M of MUBs on a Hilbert space of 
arbitrary dimension. 

Theorem 1 Suppose p is the state of a d-dimensional qudit, and let pi^ — (im|p|im) denote the probability of 
obtaining the ith result when projecting the state onto the mth MUB. If M such MUBs exist, we have 

EE^L<rKp^) + ^- (4) 

m—1 i—1 

Proof. For the sake of the proof, consider two qudits a and b and a basis of the composite system ab that contains 
the following M (d — 1) + 1 orthonormal basis states 

^ d ^ d 

\^)ab^ -^^\il)a(E>\il)l |<^m,fc)afc = ^E^*'^*"^^!*™)'^ ® 
^ i—1 ^ i—1 
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with oj = e^'^^/'^, k = — 1, and m = 1,2,...,M and with the remaining basis states denoted as \ai)ab 

= 1, 2, . . . , L = — Af (d — 1) — 1). Here \im)* denotes the "time-reversed" state of i-G-, for a definite basis, 

say the first one {|ji)}, the basis vectors coincide, = Ki)*, while all other bases differ by a complex conjugation 

of their expansion coefficients on the first basis. 

Given any density matrix p of our single qudit, we define a two-qudit pure state pa ® Ib\^)ab and expand it under 

the basis defined above 



Pa®h\'^)ab = ^|*)ab+ ^ ^ Pmk\<l>7n,k) ab + ^ Ci\ai) ab (6) 
m=lfc=l 1=1 

where pmk — 3 '^^^^^''-Pi™ with = {im\p\im)- A straightforward calculation yields 

M d-1 ^ M d-1 d ^ M d ^ M d . , 

E E i/'-i^ = ^ E E E --'''^''p^^p.. = ^ E E - dp--^.™ = ^ E E^L - J- i^) 

m — l k—1 m— 1 k—1 — l m—1 — l m—1 i—1 

Thus 

ab^p^ ® mab = \Tr{p^) > ^ + E E 1^™^!' - ^ E E^L - ^ (8) 

m—1 k—1 m—1 z— 1 



EE^L^^Kp^) + ^- (9) 

m=l i—1 

This completes the proof. 

Note that our construction of the two-qudit states resembles the Jamiolkowski isomorphism [2l[ , and the expansion 
of {p® /)|<&)ab in ([6]) can indeed be viewed as an expansion of the operator p in terms of a set of orthonormal unitary 
operators in the Hilbert-Schmidt space of operators, including {I,Um,k = J2i=i^''^'^^^^ \^m,) {im\\k — ,d — 

1, and TO = 1, • • • , M}. 

Theorem 2 Following the same notation as above, we have the following entropic uncertainty relation for M MUBs 
of a qudit system in the state p, 

M 

^ i?fe,„;i} > aC(A'+ l)log2(A'-h 1) (1 -a)Ciflog2/s: (10) 

m — 1 

where K = [-^J , a — ^ — K , and C has to be an upper bound for X]m=i T^t=i Pim ■ J^^^ example, use ^ to 

choose C ^ Tr {p^) + ^ . 

Proof. Our proof uses a result by Harremoes and Tops0e [l^l , which is conveniently formulated as following. 

Harrenioes-Tops0e theorem. For any given probability distribution p — {pi,p2, ■ ■ ■ ,Pd), the Shannon entropy 
H{pi] j} and the so-called index of coincidence, C{pi; i} — J2iPh obey the following inequality for arbitrary values of 
the integer 1 < k < d — 1: 

H{p^; t} > {{k + 1) log2(fc + 1) - fclog2 k) - k{k + 1) (log2(fc + 1) - log2 k) Cfe; i}- (11) 

As a result 

M M 

E ^fe™; > M {{k H- 1) log2(fc + 1) - fc log2 k) - k(k + 1) (log2(fc + 1) - log2 k) C{p,,^ ; i}. (12) 

m—1 m—1 

Since X]m=i ^{Pim'^ *} — C', the upper bound for X]m=i X^iLiPf^j we immediately get 

M 

H{p,^;i} > M ((fc + 1) log2(fc + 1) - fclog2 fc) - fc(fc + 1) (log2(fc + 1) - log2 fc) C 

m—1 

= (M- fcC)(fc-}- l)log2(fc + 1) - (A/- (fc + l)C)fclog2fc (13) 
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for any integer k with 1 < fc < d — 1. 

The right hand side of the above inequahty can be viewed as a function of the integer k, which reaches its maximal 
value at fc = [Af/CJ when M/C is not an integer and which reaches the maximal value at both k — [M/C\ and 
k ~ [M/CJ — 1 when M/C is an integer (see Appendix A). Therefore, if welet k = K = [Af/CJ , we immediately get 
(fTO)) . which is the strongest inequality we can get from (jTS]). This completes the proof of Theorem [2l 



IV. NEW ENTROPIC UNCERTAINTY RELATIONS 



The uncertainty relations, cited in Sec. 2 were all valid independently of the state occupied by the physical system. 
Using our propositions, we can derive state-dependent uncertainty relations, which must be obeyed for any MUBs for 
a given state p, and we can use our results to derive also general state independent uncertainty relations. 

Proposition 3 For M MUBs of a qudit prepared in the state p, we have the following simple state- dependent entropic 
uncertainty inequality: 

" M 

^i?fe„;*}>Mlog2— (14) 



m— 1 



with C — Tr{p'^) + ^^-^-^ ■ Using that Tr{p^) < 1, we obtain from Jj^l ) the following state-independent entropic 
uncertainty inequality: 



r 1 Md , , 

g{K„;»}>Mlog2 ^_^^^_^ . (15) 

m— 1 

Proof. By denoting the right-hand side of pU|) as f{K), from the convexity of the function a;log2 x we immediately 
have 

M 

f{K) > C {a{K -f 1) + (1 - a)K) log^ {a{K + 1) + (1 - a}K) - M \og^ — (16) 

which implies ([M]) . Furthermore, ([15]) follows from (fT4)) since Tr{p^) < 1. (fT4)) also follows directly from (|4]) by the 
convexity of the function — log2 x. 

When the number of MUBs is large compared with Vd-{- 1, or more precisely, when M > (Tr{p'^) — ^) ^ ^ , our 

relation (fT4|) is stronger than ([2]). Also, when Af is small compared with + 1, p4|l provides a stronger relation 
than (21) when the state p is sufficiently mixed. 

Going back to the inequality (fTU)) . and making use of Tr{p^) < 1 to choose C = 1 -I- ^^/^^ here, we get a state 
independent inequality which is in fact stronger than (jl5[) . 

Proposition 4 

M d + Af — 1 

Y,H{p,,^-i}>{a{K + l)\og^{K + l) + {l-a)K\og^K) (17) 

m— 1 

with K = L d+lt- 1 -I ^ ~ d+ld-i ~ ^ ' "^^^ inequality can also he rewritten as 

E ^fe.. ; ^ M log2 K+{K + 1)(m- K^±^i^) log, (l + 1] (18) 

m=l ^ / V / 

which is dominated by the first term when M is much larger than unity. 

As any system with d> 2 has at least 3 MUBs, we will consider that case as an example, and note from (fTT)) that 

3 r 2 for d = 2; 

Y^H{p,^;i}> \ I ford = 3; (19) 

m=i [ 3(1 - ^)log2 3-|- ^ ford>4. 
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Unlike the restrictions on previously derived inequalities, the entropic uncertainty inequalities, derived here, work 
for any dimension d of the system and any number M of MUBs (assuming they exist). When d is a power of a prime, 
we know that there exist d + 1 MUBs, and choosing M = d + 1 in (fT7| we obtain the result in [l^ 

V H-lr, • n > / + ^) log2(^) when d is odd, , 

ii l^^°S2(i) + (f+l)log2(i + l) whendisevem 

Unlike the proof in [ioi] . which works only when d is a power of a prime and Af = d + 1, our result (|17p works for any 
d and any allowed number of MUBs M. 

The state-dependent inequality with C = Tr{p^) + in (jTU]) provides stronger bounds than and (|17p . 

Consider, for example, the qubit case d = 2, and suppose M = 3, with C = Tr{p^) + 1; from ITUl) . we have 

3 

^iJ{p,„;z}>4-2Tr(p2). (21) 

m— 1 

This entropic uncertainty relation (PT|) is stronger than the result X]m=i^tem'*} ^ 2 in [3, [l^, and it is also 
stronger than X]m=i ^{Pim \ *} — 31og2 ij^Tr(p^) ^^^^ follows from (fH|) . 

Remark. Inequality (|4|) itself can be viewed as an entropic uncertainty relation in terms of the Tsallis entropy, 
which is defined as S]j{pi]i} = (1 — Y^^pf) /(g — 1) (g > 1) [1^, with g = 2 for our case. Similarly we can obtain 
inequalities obeyed by the q = 2 Renyi entropy, defined by S^{pi] i} = log2 (X^iPf) /(I ~ l) > 1) H- Using the 
concavity property of the Renyi entropy and setting q = 2, we get from (jj) the inequality 

E Si{p.^;z} > -~M\og, (j^{Trp' + ^^)) > Mlog2 (22) 



m— 1 



Let us finally consider the application of entropic uncertainty to composite systems. Let A and B denote subsystems 
with Hilbert space dimensions dA and ds, and let {jimyi) |* = 1, • ' ' i d,A} and {|s„b) |s = 1, • • • , ds} denote the mth 
and nth mutually unbiased bases of systems A and B. We now consider local measurements on a bipartite state pab 
of the joint system. When system A is projected onto the mth MUB and system B is projected onto the nth MUB, 
the joint probability of outcomes in these bases is denoted by pi™'"'' = {imA\ (snsl Pab \imA) \snB)- The entropic 
uncertainty inequalities we have derived above can now be applied to the composite system, and in particular we can 
derive the following. 

If PAB is a separable state, then for M MUBs of each subsystem we have 



f2H{pt"''■,^s} > M\og, Ka + {Ka + 1) (m - Ka '^^ +f M log^ ^ - 



+ M log2 Kb + {Kb + I) [ M - Kb '^''^^ ^ ) log^ + ) (23) 



dA ; 'V Ka 
1 

K^ 



Md 



With j^A(B)^ J . 

Proof. If PAB is separable, it can be written as a convex sum of product states: pab = X]j ^jPf ® Pf- Therefore 
we have 

M M 

^ ff{p|™''"^;is}p > ^qj^H{p^^'"''^]is}pA^pB 

m— 1 j in—l 

M M 

= E'?. E ^{pf^;Op- +E* E H{pi-^;s}ps. (24) 

j m—l j m—1 

The proposition immediately follows from the above inequality and (|18p . 

As an example, when dA — dB = 2 and M = 3, for a separable state pab we have 



Y.H{pt-^-M>4. (25) 
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It should be noted that this separabihty criterion is not a strong one, and replacing the inequality sign by an 
equality it does not even for qubits provide the actual boundary between separable and entangled states. The result, 
however, is an example of how the concavity of entropy functions together with entropic uncertainty relations can 
provide insights into the topic of entanglement. 



V. CONCLUSION 



In this paper we have presented a number of inequalities obeyed by the probability distributions for measurements 
on quantum systems in mutually unbiased bases. We have obtained tighter and more general entropic uncertainty 
relations than the ones presented in the literature, and we have given less tight, but more compact expressions in 
simple cases. In the Introduction we motivated the work by the application of complementarity and uncertainty 
relations in quantum information theory. Entropy is used to quantify information, and hence entropic uncertainty 
relations provide bounds on the information obtainable by measurements of different observables of a quantum system. 
The more general inequalities derived and proven in this article thus form the basis for new quantitative results on 
this topic. 
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Appendix 

Denoting f{x) = (M - Ca;)(a; + 1) ln(a; + 1) - (Af - C(a; + l))a; In x and K = [^J , we shall prove maxfe /(/c) < f{K). 
Here k is any integer and 1 < A; < d — 1. g{x) = .Tln.T — (1 + x) ln(l + a;) is a decreasing function of a; > since 
g'{x) =\nj^<0. Thus g{k + 1) < g{k), i.e. 

2 ln(fc + l - In k''{k + 2)'=+2 < 
Denote A{x) = f{x) — f{x + 1), which reads 

A(fc) = (A/ - C{k + 1)) (21n(fc + 1)'^+^ - lnfc'^(fc + 2)'=+2) 

If [f-J is not an integer, then - 1 < X < and A{K - 1) < 0, so f{K - 1) < f{K), and A{K) > 0, so 
f{K) > f{K + 1). So the maximal value of /(fc) over integer k is obtained a.t k — K. If [^J is an integer, then 
if = and A{K - 1) = 0, so f{K - 1) = /(-ftT); similarly, we can show f{K - 2) < f{K - 1) and f{K + 1) < /(if). 
So the maximal value of /(fc) over integer k is obtained at both k = K and k — K — 1. Therefore max^ f{k) < f{K). 
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